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Abstract 



One of the highhghts of recent informal epistemology is its growing 
theoretical emphasis upon various notions of context. The present paper 
addresses the connections between knowledge and context within a formal 
approach. To this end, a "contextual epistemic logic", CEL, is proposed, 
which consists of an extension of standard S5 epistemic modal logic with 
appropriate reduction axioms to deal with an extra contextual operator. 
We describe the axiomatics and supply both a Kripkean and a dialogical 
semantics for CEL. An illustration of how it may fruitfully be applied to 
informal epistemological matters is provided. 

1 Introduction 

The formal approach to knowledge and context that we propose in this paper was 
originally driven not only by formal logical concerns but also by more informal 
epistemological concerns. 

In the last two or three decades, indeed, epistemology has seen two major 



• a "new linguistic turn", as Ludlow ,21j calls it, through the increased re- 
liance, in contemporary epistemological debates, upon "evidence" regard- 
ing how we ordinarily talk about knowledge, most notably as a result 
of the flourishing discussions about the purported epistemological role of 
various notions of context and the relative merits of "contextualism" over 
"scepticism", "anti-scepticism", and "subjectivism", inter alia; 

• a "logical turn", through the rising conviction that discussions in infor- 
mal epistemology may benefit from formal epistemology - epistemic logic, 
formal learning theory, belief revision, and so on notably by applying 
the methods of epistemic logic in order to gain insights into traditional 
informal epistemological issues. Recent work by van Benthem J5^, Hen- 
dricks [m [TS] and Hendricks & Pritchard 16J, and Stalnaker [32] count 
as representative of this trend. 



'turns": 
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An important part of the background for the present paper consists of the 
project of taking advantage of the logical turn in order to record some of the 
main lessons to be drawn from the linguistic turn of epistemology, the acknowl- 
edgement of the possible epistemological role of context to start with. 

This paper, at the junction of informal and formal epistemology, focuses on 
the question how to introduce the notion of context into epistemic logic. It 
provides a new logic, contextual epistemic logic (CEL), an extension of standard 
S5 epistemic modal logic with appropriate reduction axioms to deal with an 
extra contextual operator. 

In section [5] contemporary informal epistemological discussions over context 
are briefly exposed, as well as three strategies available to handle context in a 
formal way. The authors already studied one of them in [20] and the other two 
seem quite natural, one of which is accounted for in the present paper. The 
section ends with a presentation of public announcement logic (PAL), which 
is technically very close to CEL yet very different from it in spirit: after a 
comparison of the respective objectives of the two logics we mention what must 
be changed in PAL to reach a logic for contexts. 

In section |3] the syntax and Kripke semantics of CEL are given, and a com- 
plete proof system. In the subsequent section, we present a dialogical version 
of CEL: after a general presentation of dialogical logic for (multi-)S5 modal 
systems, we add context relativization and prove its completeness. 

Finally, in section [5] we provide a connection between our formal definitions 
and standard epistemological positions (scepticism and anti-scepticism, contex- 
tualism, subjectivism), and we show a few applications of CEL to specifically 
epistemological questions. 

2 Contextual Epistemology 

2.1 Prom an informal approach to knowledge and con- 
text... 

Constitutive of the linguistic turn in epistemology is contextualism. Contextu- 
alism can be viewed as an attempt to reconcile scepticism and anti-scepticism, 
and subjectivism as an alternative to contextualism. All these positions are 
better thought of as positions about what a satisfactory account for the truth of 
knowledge sentences like "z knows that cp" or "f does not know that tp" must look 
like. A way of representing what it takes for a knowledge sentence to be true 
is by means of an "epistemic relevance set", i.e. a set of "epistemically relevant 
counter-possibilities" that an agent must be able to rule out, given the evidence 
available to him, for it to be true that he knows a proposition. 

Thus, according to scepticism - also called "sceptical invariantism", and de- 
fended by Unger ^34J for instance - the epistemic standards are so extraordinarily 
stringent that for any (contingent) proposition, all logical counter-possibilities 
to this proposition will count as epistemically relevant. That is, for it to be true 
that an agent i knows a proposition cp, i must rule out the entire set of logical 
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possibilities in which not-(p; this being an unfulfiUable task for any i and q), it 
is never true that anyone knows anything except, perhaps, necessary truths0 
On the contrary, for anti-scepticism - also called "Moorean invariantism" and 
defended by Austin [T] and Moore [53] - the standards for the truth of "f knows 
that cp" being those for an ordinarily correct utterance of this sentence, they 
are lax enough to make (a possibly important) part of our ordinary knowledge 
claims turn out true: for any proposition, not all logical counter-possibilities to 
this proposition will count as epistemically relevant. That is, it will be true that 
i knows that q) only if / rules out a given (proper) subset of possibilities in which 
not-9. 

Scepticism and anti-scepticism are absolutist views about knowledge in the 
sense that for both of them, whether a logical counter-possibility to a proposition 
is epistemically relevant or not depends only on what proposition it is that is 
purportedly known and once this proposition is fixed, the associated epistemic 
relevance set is not liable to vary. According to relativist views, whether a 
logical counter-possibility to a proposition is epistemically relevant or not does 
not depend only on what proposition it is; it also depends on the context, for 
some sense of "context". 

For instance, according to contextualism - defended by authors like Cohen 
[7] , De Rose [5] , Lewis [TH] - the context in question will be that of the possi- 
ble "knowledge ascriber(s)". Although we'd better talk of contextualism in the 
plural, a common contextualist assumption is that whilst the circumstances of 
the purported knower are fixed, the epistemic standards, therefore the epistemic 
relevance set, may vary with features of the context of the knowledge ascriber(s) 
such as what counter-possibilities they attend to, what propositions they pre- 
suppose, what is at stake in their own context, etc. In contrast, subjectivism - 
also called "subject-sensitive invariantism" or "sensitive moderate invariantism" 
- is defended by authors like Hawthorne [13] and Stanley [33]. This view has 
it that such factors - viz. attention, interests, presuppositions, stakes, etc. - 
are not the attention, interests, presuppositions, stakes, etc., of the knowledge 
ascriber, but those of the "knower" himself. That is, the epistemic standards, 
therefore the epistemic relevance set, may vary with the context of the pur- 
ported "knower", even if no change occurs in the circumstances he happens to 
be inll 

^ One might want to be a sceptic as far as contingent truths are concerned while not being 
a sceptic with respect to necessary truths. Such truths include logical validities as well as 
analytic truths. Taking the latter into account within a modal-logical framework can be done 
by adopting meaning postulates. 

^Absent from the foregoing discussion will be another prominent view on the matter, viz. 
what may be coined "circumstancialism" - the view, held by Dretske l9l 1101 and Nozick 1241 . 
that the relevance set depends on the objective situation the subject happens to be in. The 
reason for not discussing this view here is that one constraint on the formal developments in 
this paper was to stick to epistemological views whose associated epistemic logics (1) were 
normal, i.e. incorporating at least the principles of the smallest normal modal logic K - in 
particular the Distribution Axiom and the Knowledge Generalization Rule - and thus (2) fully 
characterized some class of standard Kripke models. This is not the case with circumstancial- 
ism which drops the two K-principles just mentioned. However, capturing circumstancialist 
epistemic logic semantically can be done in several ways compatible with a modal approach, 
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So, depending on whether one opts for an absolutist or a relativist view 
about knowledge, one will assume that a notion of context has an epistemologi- 
cal role to play or not. A first incursion into formalizing the possible connections 
between knowledge and context and the four epistemological view^ was under- 
taken in ^U\ . 

2.2 ... to formal approaches to reasoning about knowledge 
and context 

The role of context in the above epistemological discussion is to impose a restric- 
tion of the relevant set of possible worlds - not to go from a possible world to 
another one. Contexts in a modal formalization thus cannot simply be reduced 
to standard modalities. 

As a consequence, in order to represent contexts in epistemic logic three 
ways seem available: 

1. use non-standard models, i.e. put the context in the metalanguage and 
evaluate each (standard epistemic) formula relatively to some world and 
context; 

2. use standard models with standard modality, within an extension from 
basic modal logic; 

3. use standard models with a non-standard interpretation for context modal- 
ities. 

The first option, investigated in ^U\, requires that the notion of context enter 
the metalanguage and that the formulas of the object-language be interpreted 
in "contextual models". The second track would require a kind of hybrid logic 
to account for the intersection of two accessibility relations. In the remainder 
of the subsection we briefly discuss the first two approaches before focusing on 
the third strategy. 

two of the most straightforward being (1) by adding "awareness functions" into the standard 
possible worlds models as in 1111 . (2) or by augmenting such models with "impossible possible 
worlds" as in |28j . Another important epistemological view is the "assessment sensitivity" 
(sometimes called "relativist") view, held by MacFarlane 22 and Richard 1301 for instance, 
according to which the relevance set depends neither on the subject's situation or context nor 
on the attributor's context, but on the context in which a knowledge claim made by an at- 
tributor about a subject is being assessed for truth or falsity. For the same reason as before it 
will not be discussed here, since formalizing it would require reliance on a semantics allowing 
formulas to be evaluated not only relative to a world, but also to both a context of attribution 
and a context of assessment - i.e. a non-standard semantics, perhaps in the vicinity of [6]'s 
"token semantics". These issues will not be pursued here. 

^It may appear to some that scepticism does not seem to be a respectable language game 
with a special knowledge operator, but a defective language game with a respectable knowl- 
edge operator. This seems intuitively correct, of course. So why bother trying to capture 
scepticism in a formal framework anyway? Here are two reasons. First, the intuition in ques- 
tion might simply be an effect of a prejudice against scepticism and thus cannot be appealed 
to in support of a depreciative view of scepticism without begging the question; second, our 
committment is to find a formal framework that makes everything "respectable" in each of 
the epistemological positions it is meant to capture: we want both their respective "language 
game" and "knowledge operator" to be treated as "respectable". 



4 



2.2.1 Contextual models 



Formalizing contexts while sticking to the standard syntax of epistemic logic 
implies the adoption of non-standard models. Contextual models are usual 
Kripke models for multi-S5 epistemic languages M = (W, {"7C,j,ej, V) augmented 
with a pair (CR), where: C = |cy : / e /| is a set of "contexts", for / C 
and H : C ^ (W Sf(W)) is a function of "contextual relevance" associating 
with each context Cy, for each world iv, the set 'R{cj){w) of worlds relevant in 
that context at that world. 

Truth in contextual models is then defined relatively to a world and a con- 
text. The clauses are the usual ones for propositional connectives in the sense 
that contexts do not play any role on them, whereas contexts can modify the 
evaluation of epistemic operators in one of the following four ways: 

M, Ci, w 1= Kj(p iff 

(1.1) for all w' , if 'Kjiuw' and lu' e 7?(c,)(zi)), then Ai,Ci,iv' 1= cp. 

(1.2) for all w' , if 'KjWw' and w' e 7?(c,)(z(;), then M,Cj,w' 1= (p. 

(2.1) for all w' , if TCjWw' and iv' € 'R{Cj)(iu), then M,Ci,iv' 1= cp. 

(2.2) for all lu' , if TCjWw' and iv' € 'R{Cj)(iu), then M,Cj,iu' 1= (p. 

The definitions lead to four different logics, i.e. to four interpretations of the 
epistemic operator Ky. 

Taking epistemic accessibility relations to be equivalence relations, a formal 
characterization of the aforementioned informal views of knowledge can be given 
through a proper choice among the four cases (l.l)-(2.2) or/and through proper 
restrictions on the contextual relevance function. The two absolutist views of 
knowledge - scepticism and anti-scepticism - can thus be associated with case 
(1.1), differing from each other only in their respective restrictions on viz. 
the restriction that for all i and w, 'R{Ci){w) = W for scepticism - hence a 
restriction enabling scepticism to drop the condition zv' e 'R{Ci){zv) from the 
truth conditions of epistemic sentences - and the minimal restriction that for 
all i and iv, '??(c,)(ro) c W for anti-scepticism. In contrast, the two relativist 
views of knowledge can be associated with the (-.2) cases, viz. case (1.2) for 
contextualism and case (2.2) for subjectivism l£| 

Within this framework one can express truth-in- a- context for knowledge 
claims - an interesting result for contemporary informal epistemology whose 
interest in the connection between knowledge and context lies primarily in the 

context c/ is thus assigned to every agent e I, but additional contexts may be added 
for groups of agents, conversations, and so forth. 

possible worry with these formal definitions is that they end up making scepticism look 
like a limiting case of anti-scepticism and the characterisation of the latter unsatisfactory for 
anyone interested in a more substantial definition. But first, what we were after was more 
to contrast absolutist with relativist views than to contrast scepticism with anti-scepticism. 
Second, the definition we gave of anti-scepticism - viz. "for all i and w, K{Ci)(w) £ W" - was 
meant to be broad enough so as to allow for more specific characterisations of one's favourite 
version of anti-scepticism. This can be done, for instance, by listing all the worlds one thinks 
should be considered epistemically relevant, that is, included in 'R{ci)(w), or by providing a 
general criterion for telling the worlds that are epistemically relevant from those that aren't 
(in terms of "the closest" or "close enough" possible worlds, for instance). 
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issue of whether the truth of knowledge sentences should be taken as absolute 
or relative. 

Moreover, with contextual models one can account for the logical behaviour 
of agents of a given epistemological type (sceptical, anti-sceptical, contextual- 
ist, or subjectivist) reasoning about the knowledge of other agents regardless of 
their epistemological type; that is, one can ask such things as // contextualism 
is assumed, then if agent 1 knows that agent 2 knows that cp, does agent 1 know 
that (p ? One can also ask such things as // a contextualist knows that a subjec- 
tivist knows that (p, does the contextualist know that (p ? 

However, despite its merits, the contextual models framework is unlikely to 
win unanimous support from philosophers of language. For consider satisfaction 
for epistemic formulas of the form Kycp when epistemic operator Ky is taken in 
its (1.2) and (2.2) interpretations. In these cases, the epistemic operator Ky 
manipulates the context parameter against which the relevant epistemic formula 
is evaluated: the truth of Ky(p relative to a context c, (and world w) depends on 
the truth of the embedded (p relative to another context Cj (and world zv'). 

Now, Kaplan [18] famously conjectured that natural language had no such 
devices as context-shifting operators - which he considered to be "monsters". 
So, if he is right, there can be no natural language counterpart for Ky in cases 
(1.2) and (2.2). Schlenker [3T] and others have recently challenged Kaplan's 
conjecture, notably by arguing that natural language allows context-shifting to 
occur within propositional attitudes. Nevertheless, the existence of "monsters" 
remains controversial amongst philosophers of language, and the question of 
context-shifting within attitudes is far from having been settled for that specific 
kind of attitude reports formed by knowledge claims. 

An advantage of the contextual epistemic logic that will be introduced in the 
present paper is that it is immune to the charge of monstrosity: although some- 
thing resembling context-shifting takes place in that framework, its language is 
"monster-free" since its formulas are evaluated against a world parameter only 
and contexts are of a purely syntactic nature. 

2.2.2 Hybrid logic 

The semantic intuition lying behind context-relativized attributions of knowl- 
edge is that one has to restrict the evaluation to the set of the contextually 
relevant worlds to check whether in this restricted set, the agent knows such 
and such proposition. If one wants to go back to standard Kripke models and 
wishes to handle contexts as standard (let us say, S5) modalities [cy], it is thus 
required to consider the intersection of two accessibility relations: an agent i 
will be said to know cp (at world zv) relatively to a context Cy - which can be 
formalized by: Ai, zv 1= {[cy]K,}(p - if and only if M, lo' 1= ^ at every world zv' such 
that 'Rj^k'^zv' , where 'Rj^ is the intersection of the two accessibility relations. 

Now it is known that the intersection of two relations cannot be defined 
within basic modal logics [12] . One has to go beyond basic modal logic to express 
sound axioms for context-relativized knowledge. Using the hybrid nominals 
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and operators @x, we get the natural axiom schema (P, being the dual of K,): 
lcj]Ki(p <^ {(PiV^ A (CfcK) ^ @x[ci](p), where {k,l) e {i,]] x 

Starting from Blackburn's [5 dialogical version of hybrid logics one could 
give a natural account of epistemic logic with standard contextual modalities. 
This is left for another paper. 

2.2.3 Model-shifting operators 

The way followed in this paper has been paved by recent works about logics of 
knowledge and communication. The idea, going back to [2B^ , is to add model- 
shifting operators to basic epistemic logics. 

Van Benthem et al. 0] recently accounted for model-shifting operators con- 
nected to public announcement. The idea is that the semantic contribution of 
an announcement, let us say ^, is to eliminate all those epistemic alternatives 
falsifying (p, so that a new model M\q, is obtained relative to which subsequent 
formulas are evaluated. In this approach, context modalities are clearly not 
usual modalities. 

In the present paper, we propose to use this Public Announcement Logic 
(PAL) with the required modifications. Before going further into details, let 
us just add that a frame such as PAL can be combined with some dynamic 
account of the context operators [c,]. Van Benthem et al.'s paper [1] provides 
such a dynamic logic, using standard PDL with an epistemic interpretation. In 
|20| the authors of the present paper accounted for contexts using a formalism 
based on DRT. Anyway, the way contexts are handled (the dynamic part of the 
formalism) is relatively independent from their role in epistemic attributions. 

2.3 From PAL to GEL 
2.3.1 PAL in a nutshell 

The notion of a public announcement or communication is just that of "a state- 
ment made in a conference room in which all agents are present" according to 
Plaza [25], and that of "an epistemic event where all agents are told simulta- 
neously and transparently that a certain formula holds right now" according to 
van Benthem et al. [Ij. The latter intend to model this informal notion by 
means of a modal operator [cp], thus allowing for formulas of the form [(p]il>, 
read intuitively as "i/' holds after the announcement of <p." 

The language Xpal of PAL, the logic of public announcement proposed by 
van Benthem et al., results from augmenting the basic epistemic modal language 
X with operators of the form [cp] where cp is any formula of Xpal • The semantics 
for the resulting language Xpal is based on standard Kripkc models for X, and 
the definition of 1= for atoms, negation, conjunction and knowledge operators is 
as usual with such models. The more "unusual" feature of the semantics of Xpal 
is with the clause of satisfaction for [cp], viz.: 

M, IV 1= [cp]il> iff if M, w \^ (p then M\(p, zv \= ijj, 
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where is an "updated model" consisting of a tuple (W' ,'Ky . . . ,'K'„,'VY 
with: 

• W = {veW: M,v ^ 9), 

• 'K; = % n (W X W) for all agents f e {1, . . . , m], 

• 'V(p) = 'V{p) n W for all atomic formulas p. 

This appeal to updated models, obtained by restricting a given Kripke model 
to those worlds where a given formula (p holds, is meant to capture the insight 
that the epistemic effect of a public announcement of ip at a time t is that at 
time t + 1, all the agents involved will have deleted the possible worlds where 
they do not know that cp. 

Our proposed formalism for reasoning about knowledge and context, al- 
though it is strongly inspired by that for reasoning about public announcements, 
does not appeal to anything like updated models and offers a slightly more com- 
plicated semantics for the corresponding language. 



2.3.2 Different means for different goals 

Let us first compare the objectives of the two formalisms. PAL is specifically 
designed to account for shifts of common knowledge following public announce- 
ments. As a successful annoucement is made, its content (p becomes common 
knowledge and the model is restricted to all and only those possible worlds 
where q? is true. 

The situation is different with CEL: here sentences are presupposed (and as 
a consequence, known by each agent) as long as they remain implicit; when a 
presupposition is made explicit - asserted, rejected, questioned. . . - it is removed 
from the "context". Such a context does not determine the set of epistemic 
possibilities, but it determines a set of epistemically relevant possibilities. 

For instance, in usual (non-sceptical) contexts it is assumed that b, "we are 
all brains in vats", is false; so -ifo belongs to the context. Now if a provocative 
Sceptic enters the scene and asks whether we are sure that we are not brains 
in vats, or, better, asserts that we actually are brains in vats, then the context 
changes: b becomes epistemically relevant. It does not mean that b is true at ev- 
ery accessible world / epistemic possibility, since such a "public announcement" 
is not necessarily approved by all the agents; but b is now a (counterfactual) 
possibility that needs to be rejected to grant knowledge^ 

Hence the modifications of contexts according to CEL do not yield any mod- 
ification of the accessibility relation: it expands or restricts the whole set of 
possible worlds. Whereas PAL is concerned with changes of (common) knowl- 
edge of agents, CEL aims at accounting for changes of knowledge attributions. 
The contrast between the two theories is summarized in the following table: 

^ As a simplification, we consider only literals as presuppositions; it means that an assertion 
whose content is a complex proposition will modify the context by removing all the literals 
occurring in it. 
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PAL 


CEL 


Explicit 
Public announcement 
[<p] 


Implicit 

(Proto-)Context 

[a] 


Any (complex) formula 


Conjunction of literals 


What is a posteriori known: 
Set of epistemic possibilities 


What is a priori assumed: 
Set of countcrfactual possibilities 
("epistcmically relevant possibilities") 


Restriction of the accessibility relation: 

Removing worlds 


Restriction or expansion of the set of 
relevant possible worlds: 
Removing or adding worlds 


Knowledge shifting 


Knowledge attribution shifting 



2.3.3 Consequences 

PAL is useful to reach CEL for it provides a formalization of a logic with a 
model-shifting operator. However, a few changes are required to adapt PAL to 
a logic with contexts: 

• Model-shifting operators [cp] of PAL arc interpreted so that sizes of models 
are systematically decreasing; in CEL, model-shifting operators [c;] must 
allow increasing as well as decreasing sizes of models. 

• Whereas the announcements of PAL are obviously linguistic, the contexts 
of CEL need not be linguistic in nature; what is required is that they be 
depicted by some linguistic sentence. 

• The outcome of a public announcement for the agents' knowledge is straight- 
forward, as is the corresponding axiom schema of PAL. By contrast, sev- 
eral kinds of subtle interactions between context operators and epistemic 
modalities can bo grasped in CEL. 

As will be shown in the next section, these slight divergences lead to an impor- 
tant dissimilarity at the semantic level: CEL semantics is much more inelegant 
than PAL semantics. This will be a good reason enough to go over to the dia- 
logical framework. 



3 Contextual Epistemic Logic 

In this section we first introduce the syntax and semantics of CEL, then a sound 
and complete proof system. As was explained above, CEL is strongly inspired 
by the model of PAL. 

3.1 CEL: Syntstx and Kripke semantics 
3.1.1 Standard epistemic logic 

The standard formal approach to reasoning about knowledge starts with the 
choice of a basic epistemic modal language. This language JJ^{^t) consists of 
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the set of formulas over a finite or infinite set J?lf - {po, p\, . . .} of atomic formulas 
and a set / = {1, . . . , m} of m agents, given by the following form (F standing for 
a formula of £™(J?[f)): 

F::=J{t I I (FAf) I K;(F). 

This language is then interpreted in Kripke models consisting of tuples 
M = {W,'Ri,...,Ku"V), where: W is a set of "worlds"; 'Ry C W X W is 
a relation of "epistemic accessibility", for all / e /; "V : Jit — » p{W) is a "valua- 
tion" mapping each atomic formula onto a set of worlds. 



3.1.2 GEL Syntax 

In order to add contexts to basic epistemic languages, one can choose between 
two equivalent notations (see [2])- For convenience - especially for the dialogical 
approach - we will not use the modal contextual operator prefixing formulas 
[Ci](p but a syntactic relativization of formulas: {(pf'- Moreover, each context c, 
is characterized by a conjunction of literals (i.e. atoms and negation of atoms); 
the "context formula" characterizing a context c; will be referred to by the same 
symbol, c/0 So "context formulas" c can be defined as follows: 

c ::= M I | T | _L | c A c. 

We thus recapitulate the syntax of epistemic languages with context Xi'^^{^t) 
(G standing for a formula of J^'^^{^t)), built upon a set of contexts C = (c;);e/ 
{} Ql, J being the set of agents): 

G ::= M\^G\{GaG)\ Kj{G) \ {Gf'. 

Formulas containing at least one operator Ky are called epistemic formulas; 
formulas containing at least one subformula of the kind ((pY' are said context- 
relativized, and formulas being not context-relativized are said absolute. As is 
immediatly seen from the definition, EL is a syntactic fragment of CEL. 



3.1.3 CEL Kripke semantics 

The contextual epistemic language £,'^^{^t) is interpreted relatively to the 
same Kripke models as £.'^{^t). The satisfaction of atoms, absolute negations 
and conjunctions is defined as usual. For epistemic operators and contextual 
relativization, the semantics is a bit more complicated: 

^Contexts need not be identified with context formulas; they can be partial models or 
incomplete possible worlds for instance. 
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M,iv 1= p 

M,w ^ X ^ 
M,wi= Kj(p 
M,wt= ip)' 
M,w\= ((<p)*> 
M,w 1= (-icpy 
M, w ^ {(p f\ ijj)' 
M,wt= (Kjcpy 



iff we "Vip) {p being atomic) 

iff M,wit X 

iff M, X and M, lu t= I 

iff for every w' eW such that RjWw': M,w' 1= (p 

iff M, w Ci or M, w^p {p being atomic) 

iff M, w c, or M, w 1= ((p)''': 

iff M, w C; or M, w ((p)"^' 

iff M,w t= {(pY' and A1, 1= (i/')"' 

iff MrWt^Cx or At,w 1= K^X^)"* 

where (x, y) is chosen in {/, /} X {i, j} 



There are four different clauses hidden in the last one, depending on the 
values of X and y. Each choice regiments a specific position about the interaction 
between knowledge and context. We will refer to these four possibilities as 
(1.1), (1.2), (2.1), and (2.2), sometimes adding an explicit exponent to the 
knowledge operator - KV^, KV^, K^'^, and K^'^ respectively - with the following 
understanding: 

iff 



M,w \^ {KY<py' iff A1,iyJ^c/ or A1,iy 1= Ki-^((p)''' 

M,w {KY(pY' iff M,wi^Ci or M,w\^KY((pf> 

M,w^{Kf(pfi iff M,w^Cj or M,w^Kf{(pYi 

M.,w ^ (J/^^(pY' iff M,w)^Cj or M.,w^¥?j^((pY' 



Remarks: 

- In the notation KJ'', the first superscript u corresponds to the contextual 
condition, and the second one v to the context according to which the evaluation 
is to be continued; the possible values of u and v are 1 for the current context, 
and 2 for the agent. 

- It is worth noticing that no restriction of the model A\ is required for the 
evaluation of context-relativized formulas. 

According to our definition the context relativization {(pY' of a non-epistemic 
formula (p is nothing but a notational variant for the conditional c,- — > (p. Since 
such a relativization has no further impact on epistemic K^-^ formulas, the no- 
tion of "context" carried by our formalism will appear to be non-committing 
for supporters of absolutist conceptions of knowledge. However, this innocent 
account of context will turn out to be sufficient to model contextualist and sub- 
jectivist epistemologies. With CEL context friends and context ennemies can 
thus be put together onto the same neutral field. 



3.2 CEL: Proof system 
3.2.1 Proof systems 

There arc several proof systems depending on the interaction between epistemic 
operators and context. The differences are given through axioms of Contextual 
knowledge. Each proof systems for CEL is that for multi-modal S5 epistemic 
logic EL plus the following schemas: 
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Atoms h (pY' (C; p) 

Contextual negation h (^(pY' (c, ~'(<p)'') 

Contextual conjunction H (cp A il^Y' ^ ((<P)'' ^ i^Y') 

Context iteration h {{(pY''Y' ^ (c; — > (<p)*) 

Contextual Knowledge i{x,y) e x {i,;}) h (K;(p)''' <-> (c^c — > Ky((p)''!') 

as well as the following rule of inference: 

Context generalization Prom h <p, infer h {cpY'- 

Like for the semantics of CEL, the schema for Contextual Knowledge can be 
made more explicit through the following versions: 

1.1- Contcxtual Knowledge h (Kj-V)"' (Ci ^] \(pY') 

1.2- Contextual Knowledge h {Kj^tpY' ^ (c,- ^ K^ify') 

2.1- Contextual Knowledge h {Kf^cpY' ^ (Cj Kf\(pY') 

2.2- Contextual Knowledge h (Kf^ff <^ (cy ^ K^HfY') 

3.2.2 Soundness and completeness 

As CEL axioms are reduction axioms, each CEL-formula (p can be translated 
into a standard epistemic formula 99' such that for every model M and world 
w. M,w 1= (p iff M,w 1= tp'. Completeness of CEL axiomatics relative to the set 
of formulas valid in the class Af''* of reflexive, symmetric and transitive models 
is thus inherited from that of usual epistemic logic. 

Theorem 1 For formulas in JJ^^J^^t), CEL is a sound and complete axioma- 
tization w.r.t. . 

Proof. Prom any CEL formula cp e jy^^iJRt), one can build a tuple (cpo, • • • , (pn) 
of CEL formulas and reach a formula (p' e JJ^{^t) such that: (po = (p, (p„ = <p', 
and every formula {(pm ipm+i) (0 < m < n - 1) is an instantiation of an axiom 
schema. As a consequence: 

hCEL (p iff l-CEL <Pl iff ... iff l-CEL <P«-1 iff ^CEL <P' 

Since (p' e £,^{^t), I-qel <P' is equivalent to I-el (p' ■ Now, EL is sound and 
complete, so: 

l-CEL (p' iff M'^ 1= cp' (i.e. iff cp' is valid w.r.t. Af^*) 

Hence in order to prove soundness and completeness of CEL, it suffices to prove 
that for each reduction axiom schema: I-cel ^ i/"'' gets: Af^' 1= i/^ iff 
AV^'^ 1= ip'. This obtains immediately by virtue of the definitions. ■ 



4 Dialogical CEL 

In this section, we present a dialogical version of CEL. We first introduce dia- 
logical logic for (multi-)S5, then we extend it to context-relativized formulas. 
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4.1 Dialogical (multi-) modal logic 

In a dialogical game, two players argue about a thesis (a formula): The pro- 
ponent P defends it against the attacks of the opponent O. For any set of 
game rules DialZ associated with some logical theory E, we will use the notation 
Dial! 11= (p to say that there is a winning strategy for the proponent in the dialog- 
ical game Gz{(p), i-e. if playing according the rules of Diall, she can defend the 
formula <p against any attack from the opponent - owning a winning strategy 
for a game enables a player to win any play of the game. The game rules are 
defined such that a formula (p is valid or logically true in E {i^z. <p) if and only 
if DialZ 11= (p. 

The rules belong to two categories: particle rules and structural rules. In 
the remainder of the section, we just give and briefly explain the rules for games 
reaching multi-S5 valid formulas0 



4.1.1 Worlds numbering 

The thesis of the dialogue is uttered at a given world iv, as well as the subsequent 
formulas. This world relativization is explicit in dialogue games: we will use 
labelled formulas of the kind "lu : ip", like in explicit tableau systems. For that 
purpose, we need a system of world numbering that reflects syntactically the 
accessibily relation. We will use the following principles, inspired from Fitting 
numbers for mono-modal logic: 

• The initial world is numbered 1. The n immediate successors of w according to 
the agent / are numbered wjl,wi2, . . . ,wjn. 

• An immediate successor wju of a world w is said to be of rank +1 relative to w, 
and w is said to be of rank -1 relative to its immediate successors. A successor 
wjujv of a world w is said to be of rank +2 relative to w, etc. 

So for instance, a play on a thesis "1 : K,Ky^" can reach the following labelled 
formula: "lfl/2 : <p." 



4.1.2 Particle Rules 

The meaning of each logical constant is given through a particle rule which 
determines how to attack and defend a formula whose main connective is the 
constant in question. The set, EL^PartRules, of particle rules for disjunction, 
conjunction, subjunction, negation, and cpistcmic operators is recapitulated in 
the following table: 

* Dialogical modal logics were first introduced in Rahman & Riickert's paper 1271 . Readers 
interested by some more detailed account of both non-modal and modal logics should refer to 
that paper. For a presentation of game rules close to the present one, see |29| . 
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Attack 


Defence 


TV : (pv xp 


TV :? 


TV : cp, or TU : xj) 
(The defender chooses) 


w : cp Alp 


If : ?L, or a; : ?r 
(The attacker chooses) 


TV : (p, or w : xj) 
(respectively) 


w : (p ^ ip 


W : (p 


IV : !/» 


w : -i(p 


10 : (p 


® 

(No possible defence) 


w : KiCp 


'■ ?Ki/n)ia)' 
(the attacker chooses 
an available world wiw') 


wiw' : (p 


w : Fi(p 


TV : ?F,. 


wiw' : cp 
(the available world wiw' 
being chosen by the defender) 



The idea for disjunction is that the proposition q) V ip, when asserted (at 
world w) by a player, is challenged by the question ^^Wliich one?"; the defender 
has then to choose one of the disjuncts and to defend it against any new attack. 
The rule is the same for the conjunction q) A ijj, except that the choice is now 
made by the attacker: ^^Give me the left conjunct (?l)" or ^^Give me the right 
one (?r)", and the defender has to assume the conjunct chosen by his or her 
challenger. For the conditional cp ^ ip, the attacker assumes the antecedent 
<p and the defender continues with ip. Negated formulas are attacked by the 
cancellation of negation, and cannot be defended; the defender in this case can 
thus only counterattack (if she can). 

The particle rules for each epistemic operator K; and its dual P, {ie {!,.. ., m}) 
enable the players to change the world. They are defined in a way analogous 
to conjunction and disjunction respectively, regarding the player (challenger or 
defender) expected to make the relevant choice. 



4.1.3 Structural Rules 

In addition to the particle rules connected to each logical constant, one also 
needs structural rules to be able to play in such and such a way at the level of 
the whole game. The first five of them yield games for classical prepositional 
logic, and the last two rules regiment the modal part of epistemic logic. 



14 



• (PL-0) Starting Rule: The initial formula (the thesis of the dialogical 
game) is asserted by P at world 1. Moves are numbered and alter- 
natively uttered by P and O. Each move after the initial utterance is 
either an attack or a defence. 

• (PL-1) Winning Rule: Player X wins iff it is Y's turn to play and Y 
cannot perform any move. 

• (PL-2) No Delaying Tactics Rule: Both players can only perform 
moves that change the situation. 

• (PL-3) Formal Rule for Atoms: At a given world P cannot introduce 
any new atomic formula; new atomic formulas must be stated by O first. 
Atomic formulas can never be attacked. 

• (PL-4c) Classical Rule: In any move, each player may attack a com- 
plex formula uttered by the other player or defend him/herself against 
any attack (including those that have already been defended) Q 

A world IV is said to be introduced by a move in a play when iv is 
first mentioned either through an asserted labeled formula {iv : cp), or 
through a non-assertive attack (?K,/ni)- 

• (ML-frw) Formal Rule for Worlds: P cannot introduce a new world; 
new worlds must be introduced by O first. 

• (ML-S5) S5 Rule: P can choose any (given) world 

"This rule can be replaced by the following one to get games for intuitionistic 
logic: 

Intuitionistic Rule: In any move, each player may attack a complex formula 
uttered by the other player or defend him/herself against the last attack that has not 
yet been defended. 

'other structural rules could define other usual modal systems (K, D, T, S4, etc.). 
See [27]. 



Now we can build the set of rules for multi-S5 epistemic logic (EL): 

DialEL := EL^PartRules 

U {PL-0, PL-1, PL-2, PL-3, PL-4c, ML-frc, ML-S5} 

It is assumed that this dialogical system is sound and complete, i.e.: 

DialEL 11= (p iff l=EL <P- 

This is shown using strategic tableaus analogous which are similar to usual se- 
mantic tableaus, after a reinterpretation of the players' rolesl^ 

4.1.4 Examples 

Example 2 Let us consider a substitution instance of the Positive Introspection 
Property (also known as Axiom 4)- K/K,(^. As our dialogical rules 

^The proofs of soundness and completeness of Dialogical EL are non-trivial. They are not 
explicitly given in |27| . even though a halfway point is reached there. 
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correspond to S5, the proponent is expected to have a winning strategy in the 
corresponding game. 



o 


P 




1 


Kia KiKifl (0) 


(1) 1 


KiU 


1 


KiKifl (2) 


(3) 1 




lil 


Kia (4) 


(5) m 


?Kj/m!i 4 


mil 


a (8) 


(7) ma 


a 


1 1 


?Kj/lilil ( 6) 



P wins the play 



The numerals within brackets in the external column indicate the moves and the 
corresponding arguments (here from (0) to (8)); when a move is an attack, the 
internal array indicates the argument which is under attack; the corresponding 
defence is written on the same line, even if the move is made later in the play. 

Let us comment this particular play in detail. It starts at move (0) with the 
utterance of the thesis by P at world 1 (PL-0). The formula is challenged by O 
at move (1), using the particle rule for implication; at move (2) P immediately 
defends his initial argument. O then attacks the epistemic formula at move 
(3), and using the correlated particle rule as well as (ML-frw), he introduces 
a new world, lil: in dialogical games the opponent is considered as using the 
best available strategy; he thus jumps from one world to another as much as 
possible, to prevent the proponent to use his concessions (atomic utterances) at 
a given world. At move (4) P defends her formula using (ML-S5). Then in 
(5), O attacks the epistemic operator introducing once more a new world, Iz'l/l. 
Now the proponent cannot immediately defend her utterance, because it would 
lead her to utter an atomic formula (a ) which has not been previously introduced 
by O at mil. At move (6), P thus counterattacks (1) using the new world 
introduced by O, asking him to utter a at this world (ML-S5); in (7) O defends 
himself uttering a at lilil: the atomic formula is now available for P, who can 
win the play at move (8). As the opponent could not play better - actually, he 
could not play differently than he did in this play - this play shows that there 
is a winning strategy for P in the game. ■ 

Example 3 Now we consider a formula with two epistemic operators: K/Kyfl — > 
(K,fl A Kyfl). Here it is not enough to consider one play: after move (2), the 
opponent can choose either the left or the right conjunct. Depending on this 
choice, the rem,ainder of the play will not be the same. So after checking that 
the proponent has a winning strategy in plays where O chooses the left conjunct, 
one cannot conclude that she has a winning strategy at all: it must be verified that 
she can also systematically win against O when he chooses the right conjunct. 
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o 


P 




1 


K,K,fl ^ (Kifl A K,fl) 


(0) 


(1) 


1 : 







1 




(2) 


(3) 


1 : 


?L 


2 


1 


K,fl 


U) 


(5) 


1 : 




4 


1/1 


fl 


(10) 


(V 


1/1 : 


Kja 




1 1 




(6) 


(9) 


Ifl : 


a 




7 1/1 




(8) 



P wins the play 



o 


P 




1 


KiKyfl ^ (Kifl A KjO) 




(1) 


1 : 







1 


KiU A Kyfl 


(2) 


(3*) 


1 : 




2 


1 




(4V 


(5*) 


1 : 


?Ji:j/l;l 


4 


lyi 


a 


(10*) 


a*) 


1 : 






J 1 




(6*) 


(9*) 


1;1: 


a 




7 1 




(8*) 



P wins the play 



As expected, there is a winning strategy for the proponent in each case. The 
formula is thus proved EL valid. ■ 

4.2 Adding contextual relativization 
4.2.1 Particle rules 

The table below gives the particle rules for context-relativized formulas: the 
rules follow the reduction axioms in a natural way. This new set of particle 
rules will be referred to as CEL^PartRules. 





Attack 


Defence 


w : {pY' 


w : Ci 


zv : p 


{p being an atom) 








w : Ci 


zv : {(pY'' 


w : {(p V ipY' 


w : Ci 


zv : (cpY' V {ipY' 


zv : {(p A ipY' 


zv or w : ?r 


zv : {<pY' , or zv : {il^Y' 




(The attacker chooses) 


(respectively) 


w : {<p ^ ipY' 


w : Ci 


zv : ((pY' i^'Y' 


w : {-^(pY' 


zv : Ci 


zv : -'{(pY' 


TV : {KjCpY' 


w : c^ 


zv : Kj{(pY' 



Here again, we can give a more explicit version of the last particle rule depending 
on the kind of the epistemic operator: 
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Attack 


Defence 


IV : (K^cpY' 


w : Ci 


zv : Kj^fY' 


w : (Ki 2(p)''. 


w : Ci 


zv : Kficpf' 


zv : (KfcpY' 


zv : Cj 


zv : }<if{(py' 


w : {Kf^(pY' 


w : Cj 


zv : Kf((pf> 



4.2.2 Structural Rule 

There is only one structural rule to add to the listing of ML: the rule that states 
which player can introduce a context c,-, by asserting its characteristic formula 
Cj. The idea is that a context should not be assumed in any formal proof. 

• (ML-frc) Formal Rule for contexts: P cannot introduce a new con- 
text c in a given world zv by playing zv : c; new contexts must be 

introduced by O first. 

The intuition behind such a rule is that a context can be any formula, including 
atomic ones; so the proponent should not have powers regarding contexts she 

docs not already have for atoms. 

Now we have the set of rules for CEL: 

DialCEL := DialEL U CEL^TartRules U {ML-frc} 

Soundness and completeness will be handled after the following examples. 



4.2.3 Examples 

In the following two tables, wc consider the validity of a contcxtually modified 
version of positive introspection, where the consequent is evaluated relative to 
another context than the antecedent. As easily appears through the games, the 
upshot depends on the chosen position: the formula is valid according to (2.2), 
but not valid according to (1.2). 

Example 4 Using explicit exponents for operators, the formula to he played is 
the following one: (Kj-^a)'^' ^ (Kl^Kl^fi . 



1.2 




O 




P 




1 




(0) 


(1) 


1 


(Kifl)-^" 





1 




(2) 


(3) 


1 


C; 


2 


1 




(4) 


(5) 


1 


?K,/l!l 


4 


1/1 


(K,fl)^' 


(6) 


(V 


lil 


Ci 


6 


1/1 


Ki(a)^' 


(8) 


(9) 


lil 


i'K/lilil 


8 


mil 




(10) 


(W 


lilil 


Ci 


10 





O wins the play 
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After move (11), P cannot answer a for it has not been yet introduced by O at 
world lilil. The only possible solution for P would be to attack (1) to force O 
to utter K-iU at world 1, then to force him to utter a at lilil. But she cannot, 
since the opponent never introduced Ci at world 1 . So she loses the play. ■ 

Example 5 Let us now consider the (2.2) version of the same formula: 



2.2 




O 




P 




1 


(K,n)''' ^ (K,K,fl)'' 


(0) 


(1) 


1 







1 


(K,K,fl)0 


(2) 


(3) 


1 


C; 


2 


1 


K;(K,fl)^' 


(4) 


(5) 


1 


?K,/l!l 


4 


1/1 




(6) 


(7) 


Ifl 


Ci 


6 


1/1 




(8) 


(9) 


\i\ 


?K,/lil/l 


8 


mil 




(10) 


(11) 




C\ 


10 


mil 


a 


(18) 


(13) 


1 


K,(«)^-' 


1 


1 


Ci 


(12) 


(15) 






13 


1 


?K,/iii;i 


(U) 


(11) 




a 


15 


1/1/1 


C; 


(16) 



P wins the play 



Here the proponent has a winning strategy, thanks to the utterance of Ci by O at 
world 1 in the third move. ■ 

4.2.4 Soundness and completeness 

Theorem 6 Assuming that DialEL is sound and complete w.r.t. M'^^ , DialCEL 
defines a sound and complete dialogics w.r.t. AV^' , i.e. for every CEL formula 
(p e ^."^^{Jit), the following equivalence holds: DialCEL 11= (p iff Af'^* 1= <p. 

The proof is analogous to that of Theorem [TJ we use the reduction axioms 
to translate CEL formulas into EL formulas, and assuming that dialogical logic 
DialEL is sound and complete for EL, we concentrate on the axiom schemas of 
CEL. 

Proof. From any CEL formula (p e £.'^^^{^1), one can build a tuple {(pQ, . . . , (p,,) 
of CEL formulas and reach a formula cp' e £.'^{^t) such that: (pQ - (p, (p„ = cp' , 
and every formula ((p„, <-> (pm+i) (0 < m < n — 1) is an instantiation of an axiom 
schema. As a consequence: 

hCEL (p iff l-CEL <pl iff ... iff l-CEL (pn-1 iff ^CEL f' 

According to Theorem [U CEL is complete so: 

M'' 1= <p iff M"' 1= ^1 iff ... iff M''* ^ (p„-i iff M'" ^ (p' 
Since (p' e £.'^{^t), as DialEL is sound and complete, we have: 
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DialCEL 11= cp' iff DialEL ii= cp' iff AV'^ ^ cp'. 

Hence in order to prove soundness and completeness of DialCEL, it suffices to 
prove that for each reduction axiom schema: I-cel '/'': the following holds: 
DialCEL 11= !/) ^ and DialCEL ii= ip' 

Let us consider the axiom for Negation. Wc thus have two (kinds of) games. 



o 


P 




1 


(^<p)., ^ (c,. ^ (0) 


(1) 1 


h<pY' 


1 


c, ^ ^(.p)'--'- (2) 


(3) 1 


a 2 


1 


-(<P)'' (4) 


(5) 1 


{<PY' 4 


(8) 


(7) 1 


<P 


5 1 


c, (6) 


(9) 1 


-.cp 


1 1 


(8) 




9 1 


<P (10) 




o 


P 




1 


(c, ^ ^icpf') ^ (-<p)^' (0) 


(1) 1 


a ^ ^((p)^' 


1 


(-<P)'' (2) 


(3) 1 


Ci 2 


1 


-<P (4) 


(5) 1 


9 4 




(7) 1 




1 1 


c, (6) 




7 1 


{cpY' (8) 


(9) Q 8 


1 


<p (10) 



In both plays, the opponent could attack cp after move (10), but as he has al- 
ready uttered the same formula before, and as the proponent can attack the 
same argument several times, any strategy deployed by O will be turned back 
as a winning strategy by P. 

The other implications obtain similarly from the definitions. ■ 

5 Epistemological Applications 

5.1 Epistemological positions formalized 

Dialogical CEL provides us with powerful tools for gaining insights into the in- 
formal epistemological debate over the context-relativity of knowledge claims 
presented in section [51 To illustrate this, let us first show how the four episte- 
mological positions alluded to earlier - scepticism, antiscepticism, contextual- 
ism and subjectivism - can be captured within our contextual logico-epistemic 
framework. 

In section [2] the four epistemological positions were introduced in terms of 
the "ruling out" of "epistemically relevant counter-possibilities", which it is quite 
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natural to understand in terms of S5 epistemic accessibility relations. For if we 
take it that 'Riww' iff agent i cannot tell w from w' from all the information 
available to him at w, we can read "f can rule out w' on the basis of the informa- 
tion he has in zv" as "w' is not epistemically accessible for i from if". Moreover, 
the appropriate epistemic accessibility relations must be equivalence relations, 
for it is quite natural to think that a possible world is ruled out by a subject as 
soon as it is not exactly the same as the actual world with respect to the total- 
ity of the subject's evidence or information, that is, if it differs, were it only in 
a minimal way, from the actual world in that respect^ and being exactly the 
same as is an equivalence relation. 

Now, the four epistemological positions are positions for or against the rela- 
tivity of knowledge claims to a given type of context - relativity to the "knowl- 
edge ascriber's" or "attributor's" context for contextualism, to the "knower's" or 
"knowing subject's" context for subjectivism, and no relativity to any context for 
scepticism and anti-scepticism. In order to capture these differences within our 
contextual logico-epistemic framework, let us opt for the following conventions: 

• When dealing with a contextual operator (•)'^', we shall take it that the 
context c, stands for the set of formulas that are being presupposed or 
taken for granted by the agent or group of agents i. So we shall keep in 
mind that a context c, may be understood as the result or/and background 
of a conversation between several agents - what they all take for granted 
for the purpose of their linguistic interactions if stands for a group of 
such agents, as well as it may be understood as the result or/and back- 
ground of an agent's "conversation" with himself - e.g. what he takes for 
granted for the purpose of his current reflections -, if i is a single agent; 

• In general, {(pY' shall be read as "it follows from context c/ that <p". In 
particular, if {KjCpY' can be read as "it follows from context c, that ; knows 
that (p", it may better be read as "in context c,-, / counts as knowing that 
99", that is "given what is taken for granted by f ... ". Moreover, when 
we have a formula of the form (Kycp)"^' , we shall take it that the agent (or 
group) i is to be called the "attributor" and c; "attributor z's context", and 
the agent (or group) ; is to be called the "subject". On the other hand, if 
we need to reflect on a Cv, depending on whether x - i or x = j, we shall 
speak of Cx as of the "attributor's context" or as of the "subject's context". 

With these conventions in hand, we can now establish correspondences between 
the explicitly exponented knowledge operators we distinguished and the different 
epistemological positions. 

^"Two worlds may differ in numerous respects, and yet be exactly the same with respect to 
the evidence (conceived of in internalistic terms) at an agent's disposal. For instance, an Evil 
Genius world would be very different from what we take our world to be, but as the sceptical 
argument goes, in it we would have exactly the same evidence as we have in our world. 



21 



5.1.1 Scepticism and Anti-scepticism 

The two absolutist views - scepticism and anti-scepticism - can both be as- 
sociated with the knowledge operator K^'^, whose behaviour with respect to 
contextual relativization was fully characterized by the following reduction ax- 
iom in CEL: 

HCEL (Ki-Vf « (c, ^ Ki i((pf ) 

This axiom says that for subject j to count as knowing that cp in attributor 
i's context c,, it must follow from this context that j knows that (p holds in 
that same context. So it is always the very same attributor's context against 
which an agent will count as knowing something. This is precisely what the two 
absolutist views about knowledge claims have in common: epistemic standards 
and relevance sets are not contextually variable but constant matters. The 
only difference between scepticism and anti-scepticism is that for the former 
the epistemic standards are too stringent to ever be met while for the latter 
they are lax enough to be met very often and possibly most of the time. So, 
the appropriate translation from the informal sceptic/anti-sceptic talk into the 
formal K^'^ talk simply consists in substituting the appropriate contexts - Cscep 
and Canti respectively - for Cj in the axiom above, and in adding the following 
condition: 

but not vice versa. This is the most minimal way to capture the idea that 
while Canti excludcs all the far-fetched possibilities arising from radical sceptical 
concerns and encapsulates a rather large set of presuppositions shared by most 
agents in their ordinary talk about knowledge, Cscep excludes all such presup- 
positions and encapsulates a rather large set of far-fetched possibilities |iJ For 
instance, the sceptic about contingent truths may not be a sceptic about neces- 
sary truths and thus may take the proposition that 2x2 = 4 into his Cscep, just as 
the anti-sceptic has this in his Canti] but whilst the anti-sceptic will also have the 
proposition that he is not a victim of an Evil Genius in his Canti, the sceptic will 
not let this into his Cgcep- Actually, Cgcep can be identified with T, which means 
that context-relativization according to scepticism is no relativization at all. 

5.1.2 Contextualism and subjectivism 

Contrary to the absolutist views, the two relativist views, according to which 
epistemic standards and relevance sets are contextually variable, fall under dif- 
ferent knowledge operators. Contextualism is the view that the variability in 
question is a variability according to the attributor's context, not the subject's. 

^^What we said in footnote [5] about the definition of anti-scepticism in the contextual model 
framework holds mutatis mutandis in the current framework. One can work with the version 
of anti-scepticism they favor simply by specifying what, according to their version, can be 
considered the constant set of epistemically relevant presuppositions, that is, the constant set 
of literals that constitute c„„fi. 
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It is thus natural to associate contcxtualism with operator Kj-^, whose behaviour 
with respect to contextual relativization was fully characterized by; 

^CEL {K]-^<py- ^ id ^ KjHcpYO, 

for this axiom says that for subject / to count as knowing that cp in attributor f's 
context Ci, it must follow from this context that / knows that (p holds in fs own 
context, that is, in the context whose attributor is subject / himself. So it is not 
always the same attributor's context against which something will count as being 
known. Relativity to the attributor's context is thus encapsulated in knowledge 
operator KV^. In contrast, relativity to the subject's context is encapsulated in 

knowledge operator K^-'^, since the reduction axiom characterizing its behaviour 
when contextualized was: 

KCEL {Kfcpr ^ (Cj ^ Kficpfi), 

which says that for subject j to count as knowing that (p in attributor i's context 
Ci, it must follow from subject /'s own context that / knows that (p holds in the 
same context, that is, subject ;'s context. We can thus naturally associate the 
subjectivist view, according to which epistemic standards and relevance sets 
shift with the subject's context, with operator K^-^. 

5.1.3 What about the remaining operator? 

One may ask which epistemological view could match the K^'^-operator. In our 

opinion the main interest of this operator does not lie so much in its possible 
correspondence with a view to be found in the epistemological literature as in 
the means it would offer us to handle indexicality phenomena, for instance if 
we wanted to incorporate personal pronoims like 'I' and 'he'. Consider a true 
utterance of 'He knows that I am here'. To formally account for its truth, 
we would need a knowledge operator whose logical behavior would match the 
following equivalence: (Khel o,m hereY^ <-> {Che ^ ^he{I o.m hereY'), where 
Ci is the context of the agent who uses 'I' and Che the context of the agent 
refered to by 'he'. Of course, we would not thereby have accounted for even a 
bit of the great complexity of natural language indexicality, and it is not our 
intention to do so at all. 

5.2 Knowledge features uncovered 

This formal translation of the four epistemological positions can now be ex- 
ploited within our contextual logico-epistemic framework. In the remainder of 
this section we will use dialogical CEL to illustrate how differences between the 
four epistemological positions that have been pointed out in the contemporary 
philosophical literature on knowledge can be recovered within our formal frame- 
work, as well as to illustrate how differences that have not been touched upon 
in the literature can be discovered through that framework. We will give four 
such illustrations. 
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5.2.1 Normality 

One thing to note is that the three operators K^'"', K^'^, K^'^, behave in the same 
manner with respect to the contextuahzed version of the K axiom for knowledge, 
viz.: 

I-CEL (K»> A Kf-'ifp ^ 1/')) ^ K'l'-yr. 
For any value of (p, ip, u and v, this is a theorem of CEL and it is valid with 
respect to the class AV^' of Kripke models with equivalence accessibility rela- 
tions. Although it is a trivial result from a logico-epistemic point of view, it 
is not from an epistemological one. One can tell from the literature that it 
is important for advocates of the four identified epistemological positions that 
knowledge closure under known material implication holds. This is crucial to 
both the famous sceptical argument from ignorance and to the famous Moorean 
anti-sceptical response to it. Even those who take it that knowledge claims are 
context-relative admit that closure holds while insisting that it holds only within 
contexts and not across contexts (see |19] for the contextualist case and for 
the subjectivist case, for instance). 

5.2.2 Factivity (or not) 

A more interesting result is that our framework clearly establishes a difference 
between case (1.1) - absolutists - and cases (1.2) and (2.2) - relativists - with 
respect to the contextuahzed version of the T axiom - call it {TY'. 
(K«"(p ^ (pf-. 

For consider the following example of CEL-dialogical games for (Ty, where (p is 
an epistemic formula: 

Example 7 In what follows, we compare the factivity of contextual knowledge 
according to 1.1, 1.2 and 2.2. In particular, we will check whether (K^Kjtp — > 
Kjtp)"^' is valid or not. 
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1.2-version: (K^Kj^ ^ Kl^pf 
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Short comment: After move (13) P would have to utter "1 : Cj"; but this context 
has not been previously introduced by O, so she cannot. 



2.2-version: {KfKl^p Kf-pY' 
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Short comment: Here P cannot even attack (3): with (2.2), she would have to 
utter "1 : Cj ", which has not been introduced by O. ■ 

What this shows is that absolutist contextual knowledge is always factive 
while relativist contextual knowledge is not always factive. More specifically, 
(T)'^ holds for relativist knowledge operators KV^ and K^'^ when they bear on 

"absolute" non-epistemic formulas, but not in the general case. 

A precision is required here; There is a possible loss of factivity for contex- 
tualism or subjectivism on absolute formulas, but this would be a trivial one 
like the loss of factivity possibly occurring in standard multi-modal epistemic 
logic: the formula Kyp ^ p is trivially falsified at any world w* lying beyond 
the scope of the accessibility relation 'Rj where p is false. Analogous cases in 
CEL are formulas like (Kyp pY' , which are falsified at worlds where C/ is true 
while Cj and p are false; but of course, €{ is as irrelevant for the agent Vs context- 
relativized knowledge as is the world w* for his absolute knowledge. However, 
the situation is different with epistemic formulas like the ones just evaluated 
through dialogical games: here the context used to falsify the formulas is per- 
fectly relevant to evaluate the agents' knowledge, as is seen in the Figure below: 
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Figure 1: A counter-model to (K'/^K^i^p Kj-^p)*^' 



To our knowledge this result that factivity for contextualism and subjec- 
tivism is restricted to knowledge of the world (versus of other people's knowl- 
edge) has never been highlighted in the epistemological literaturco. 



5.2.3 Context-relativized introspection 

Another first for epistemological discussions over knowledge and context is the 
following difference between contextualism and subjectivism: if subjectivism is 
true, what one knows in one's own context, one also knows that one knows it in 
anyone else's context; whereas if contextualism is true, what one knows in one's 
own context, one may not know that one knows it in anyone else's context. This 
is clear from the dialogical games in examples |4] and [5] in the previous section, 
which made it explicit that: 

• HcEL (Kf^pr ^ (Kf^Kf^pfi 

What this means is that for a subjectivist agent i - case (2.2) if it follows 
from the context C; of which he is the attributor that he knows that p, then it 
follows from any other attributor j's context that he knows that p; while for a 
contextualist agent, this is not true. This can be explained informally as follows: 

• (Subjectivist case) If subjectivism is true, then for agent i to know that 
p, he must meet the standards in vigour in his own context c,- for knowing 
that p. But he will then ipso facto meet the standards for his knowing 
that he knows that p. For if he did not know that he knows that p, that 
would be because he considers it possible that he does not know that p; 
but he cannot consider this a serious possibility if he already knows that 
p. And if i counts as knowing that he knows that p in his own context, 
and since we are dealing with subjectivism, i will count as knowing that 
he knows that p in any other agent fs context. 

^^However, see Stanley | 33| for a discussion of factivity and related matters in a subjectivist 
setting. 
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• (Contextualist case) If contextualism is true, then the relevant standards 
for knowing a proposition may vary from one attributor's context to that 
of another. This being so, agent i may count as knowing that p relative 
to the context c,- of which he is the attributor, whilst not relative to the 
context Cj of another attributor j associated with more stringent standards 
than in c,. In this case, since one cannot know what is false and since it is 
false in cj that i knows that p, it is false in this same cy that i knows that 
he knows that p. 

It is an advantage of our formal framework that it can capture this informal 
difference between contextualism and subjectivism. 

5.2.4 Mixing agents 

Another interesting feature of that framework is that it allows us to reason about 
knowledge in a group of epistemologically heterogeneous agents and to answer 
formally such informal questions as "If a contextualist knows that a subjectivist 
knows this or that, does the contextualist know this or that? Here we give 
only one example we find interesting of that feature through the following ques- 
tion: if an absolutist agent knows that a subjectivist agent knows a proposition 
relative to a context, does the subjectivist know that proposition relative to that 
context? In our framework this question becomes that of deciding whether the 
following formula is a theorem of CEL: 

{KyKl^pY- ^ {Kl^pY-. 

Now, this question is easily settled by means of the following CEL-dialogical 
game: 

Example 8 In the following example, we consider simultaneously agents of dif- 
ferent kinds. The upshot is a kind of failure of Axiom T for an absolutist knower. 
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^•^Suppose that agent /' is a F-ist (a sceptic, an anti-sceptic, a contextualist, or a subjectivist). 
If i is coherent with his own theory of knowledge (ascriptions), which he intends to be the 
only correct one for any agent's knowledge, he ought to reason accordingly not only about his 
own knowledge but also about other agent's knowledge. This amounts to saying both that his 
reasoning about knowledge ought to meet the subjectivist expectations and that he ought to 
expect other people to meet the same expectations when they reason about knowledge. That 
is our motivation for talking about sceptical, anti-sceptical, contextualist, and subjectivist 
agents and for asking what they can know about what other types of agents know. 
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Short comment: P cannot go on and attack (1), for it would require that she 
utter "1 : C; " which has not been introduced by O. ■ 

Thus, the formula is not a principle of our contextual epistemic logic. This 
comes as an amendment to, or better as a complement to what we said earlier 
about the factivity of absolutist knowledge. For the lesson to be drawn from 
this is, roughly, that an absolutist agent (a sceptic, an anti-sceptic) may know 
something without this something being true when this something is about what 
a subjectivist agent knows. 

Incidentally, we may notice that the following formula, differing from the 
previous one in that the subscripted agent is now the same for each occurrence 
of a knowledge operator, is not a principle of our contextual epistemic logic 
either: 

Funnily enough, this could be interpreted in terms of "epistemically schizo- 
phrenic" agents whose knowledge is compartmcntcd in the sense that they know 
different things when they are in a subjectivist or in a sceptical mood from what 
they know when they are in an anti-sceptical or in a contextualist mood, or in the 
sense that the subjectivist or the sceptical part of them knows different things 
from what the anti-sceptical or the contextualist part of them knows. Then the 
lesson to be drawn from the result in question would be that what your sceptic 
or anti-sceptic compartment knows about your subjectivist compartment, your 
subjectivist compartment may not know of itself. 

6 Conclusion 

Our primary goal in this paper was to investigate the relationships between 
knowledge and context in the formal framework of epistemic modal logic. We 
thus provided an epistemic logic with context rclativization, CEL, together with 
its dialogical semantics, and applied it to epistemological issues. 

The subsequent results can be interesting both from a logical and from an 
epistemological point of view. From the former point of view, the interesting 
upshot is that the logic of public announcements can be translated into a logic 
for context. The interaction between knowledge and context is slightly more 
subtle than that of knowledge with announcements, but the result is really close 
to PAL. 

From the epistemological point of view, this time, the interesting result is 
that CEL provides us with a powerful formal tool not only for capturing informal 
views about knowledge and context, but also for gaining new insights into the 
debates over their possible interconnections, contributing thereby to the current 
research program in formal epistemology, at the interface of logic and the theory 
of knowledge. 

Let us just add that two typical "Rahmanian issues" came out from this work. 
First, the dialogical version of PAL and its application to epistemology consti- 
tute a new confirmation of the fruitfulness of dialogical logic as a framework to 
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combine diflFerent logics. Second, we considered diverging agents mutually rea- 
soning about their respective knowledge; this strongly echoes Shahid's recent 
work about non-normal logics, classical agents reasoning about intuitionis- 
tic ones. Of course, all our agents are normal (and even S5) knowers; anyway 
as epistemologists, some of them appear to be strange, at least. 
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